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We present some new results on union ultrafilters. We charac- 
terize stability for union ultrafilters and, as the main result, we 
construct a new kind of unordered union ultrafilter. 



Introduction 

The equivalent notions of union and strongly summable ultrafilters have 
been important examples of idempotent ultrafilters ever since they were 
first conceived in |Htn72|, | Bla87[ . Their unique properties have been a 
useful tool in set theory, algebra in the Stone-Cech compactification and set 
theoretic topology. For example, strongly summable ultrafilters were, in 
a manner of speaking, the first idempotent ultrafilters known, cf. |Hin72| 
and iHSgSj notes to Chapter 5]; they were the first strongly right maximal 
idempotents known and, even stronger, they are the only known idempo- 
tent with a maximal group isomorphic to Z; their existence is independent 
of Zf C, since it implies the existence of (rapid) P-potnts, cf. |BH87[ ; since 
a strongly summable is strongly right maximal, its orbit is a van Douwen 
space, cf. IIHS02II . 

This article will focus on union ultrafilters, studying the various kinds 
of union ultrafilters and as the main result constructing of a new kind of 
union ultrafilter answering a question of Andreas Blass. 

The presentation of the proofs is inspired by ]Ler83[ and |Lam95[ split- 
ting the proofs into different levels, at times adding [[in the elevator]] com- 
ments in between. The typesetting incorporates ideas from |Tufo5[ high- 
lighting details in the proofs and structural remarks in the margin. Online 



discussion is possible through the author's website at |http : //peter . krautzberger . inf o/papei 
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1 Preliminaries 



Let us begin by giving a non-exhaustive selection of standard terminol- 
ogy in which we follow N. Hindman and D. Strauss |HS98[ ; for standard 
set theoretic notation we refer to T. Jech |Jeco3[, e.g., natural numbers are 



considered as ordinals, i.e., n = {0, . . . ,n — 1}. We work in ZFC through- 
out. The main objects of this paper are (ultra)filters on an infinite set S, 
i.e., (maximal) proper subsets of the power set ^(S) closed under taking 
finite intersections and supersets. S carries the discrete topology in which 
case the set of ultrafilters is /3S, its Stone-Cech compactification. The Stone 
topology on fiS is generated by basic clopen sets induced by subsets ACS 
in the form A:={pG/3S|AGp}. Filters are usually denoted by upper 
case Roman letters, mostly F, G, H, ultrafilters by lower case Roman letters, 
mostly p,q,r,u. 

The set S is always assumed to be the domain of a (partial) semigroup (S, •), (Partial) Semigroup 
i.e., the (partial) operation • fulfills the associativity law s ■ {t ■ v) = {s ■ t) ■ v 
(in the sense that if one side is defined, then so is the other and they are 
equal). For a partial semigroup S and s G S the set of elements compatible 
with s is denoted by (r(s) := {i G S | s • Hs defined}. A partial semigroup 
is also assumed to be adequate, i.e., {cr(s) | s G S} has the finite intersection 
property. We denote the generated filter by a{S) and the corresponding 
closed subset of /3S by SS. For partial semigroups S, T a map ^ : S — > T is 
a partial semigroup homomorphism if (p[(7{s)] C (7{(p{s)) (for s G S) and 

(Vs G S)(Vs' G cr(s)) (p{s ■ s') = (p{s) ■ (p{s'). 

To simplify notation in a partial semigroup, s • Hs always meant to imply 
t G (i{s). For s G S, the restricted multiplication to s from the left (right) is 
denoted by As (ps). 

It is easy to see that the operation of a partial semigroup can always be 
extended to a full semigroup operation by adjoining a (multiplicative) zero 
which takes the value of all undefined products. One key advantage of 
partial semigroups is that partial subsemigroups are usually much more 
diverse than subsemigroups. Nevertheless, it is convenient to think about 
most theoretical aspects (such as extension to jSS) with a full operation in 
mind. 

The semigroups considered in this paper are (N, +) (with N := a; \ {0}) 
and the most important adequate partial semigroup F. 

Definition i.i On F := {s C a; | 7^ s finite} we define a partial semi- The partial 
group structure by semigroup F 

s ■ t := sVJt a and only if s n f = 0. 

The theory of the Stone-Cech compactification allows for the (somewhat 
unique) extension of any operation on S to its compactification, in particu- 
lar a semigroup operation. 
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Definition 1.2 For a semigroup (S, •), s G S and A C S, p,q ^ we The semigroup j6S 
define the following. 



• s-^A := {i G S I si G A}. 

• A"-? := {s G S I s-^A G q}. 

• p -i? := {A C S I A"'? G p}. 

Equivalently, p ■ q is generated by sets Uuev ^ " for V ^ p and each 
G q. 

• A* := A-'?n A. 

This notation will only be used when there is no confusion regarding the 
chosen ultrafilter. 

As is well known, this multiplication on j6S is well defined and extends 
the operation on S. It is associative and right topological, i.e., the opera- 
tion with fixed right hand side, pq, is continuous. For these and all other 
theoretical background we refer to |HS98[ . 

In the case of a partial semigroup, ultraf liters in in a way multiply as 
if the partial operation was total. With the arguments from the following 
proposition it is a simple but useful exercise to check that if (S, •) is partial 
the above definitions still work just as well in the sense that s~^A := {t G 
cr(s) I st G A} and p ■ q is only defined if it is an ultrafilter. 

Proposition 1.3 

Let S be a partial subsemigroup of a semigroup T. Then SS is a subsemigroup of The semigroup 5S 
^T. 

Proof. (1.) Simply observe that, by strong associativity, for all a G S 

IJ b- {a{ab)f^(T{b)) C a{a). 

(2.) Therefore a{S) ^ p ■ q whenever p,q ^ SS. □ 

It is easy to similarly check that partial semigroup homomorphisms extend 
to full semigroup homomorphisms on cJS. 

Since A~^ is not an established notation, the following useful observa- 
tions present a good opportunity to test it. 

Proposition 1.4 

Let p,q ^ j6S, ACS and s, i G S. Tricks with A~'^ 

• r^s-iA = (sO"^A. 

• s-^A-'^ = (s-^A)-'?. 

• (AnB)-^ = A-'?nB-'?. 

• {s~^A)* = s~^A* (with respect to the same ultrafilter). 
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• (A-'?)-P = A-^P-l\ 

Proof. This is straightforward to check. □ 

The proverbial big bang for the theory of ultrafilters on semigroups is 
the following theorem. 

Theorem 1.5 (EUis-Numakura Lemma) 

If (S, •) is a compact, right topological semigroup then there exists an idempotent 
element in S, i.e., an element p G S such that p • p = p. 

Proof. See, e.g., jHSgSj notes to Chapter 2]. □ 

Therefore the following classical fact is meaningful. 
Lemma 1.6 (Galvin Fixpoint Lemma) 

For idempotent p G /3S, A G p implies A* ^ p and (A*)* = A*. 

Proof (A*)* = A* n (A*)-P = A* n (A n A-p)-p = A* n A-p n A-p-p = 
A*nA-P = A*. □ 

The following definitions are central in what follows. Even though we 
mostly work in N and F we formulate them for a general setting. 

Definition 1.7 Let x = {xn)n<N (with N < a;) be a sequence in a partial fP-sets, x-support 

semigroup (S, •) and let K < a;. and condensations 

• The set of finite products (the FP-set) is defined as 

FP(x) := {Ylx,\veW}, 

where products are in increasing order of the indices. In this case, all 
products are assumed to be defined0 

• X has unique representations if for v,w ^ ¥ the fact Yiiev^i = Yijew^j 
implies v = 10. 

• If X has unique representations and z G FP{x) we can define the x-support 
ofz, short x-supp(z), by the equation z = n;6x-supp(z) ^j- We can then also 
define x-mtn := minox-supp, x-max := maxox-supp. 

• A sequence y = {yj)j<cK is called a condensation of x, in short y ^ x, if 

FP{y) c fP(x). 

In particular, {y, \ i < K} C fP(x). For convenience, x-supp(y) := 
x-supp[{i/; I i G a;}]. 

• Define fPfc(x) := f P(x') where x'^ = x„+jt for all n. 

^Note that we will mostly deal with commutative semigroups so the order of indices is 
not too important in what follows. 
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• f P-sets have a natural partial subsemigroup structure induced by F, 
i.e., (Ylies^i) ' iHiet^i) is defined as in S but only if max(s) < min(i). 
With respect to this restricted operation define fP°°(x) := SFP{x) = 

• If the semigroup is written additively, we write f S(x) etc. accordingly 
(for finite sums); for F we write FU{x) etc. (for finite unions). 

Instead of saying that a sequence has certain properties it is often conve- 
nient to say that the generated f P-set does. 

The following classical result is the starting point for most applications 
of algebra in the Stone-Cech compactification. We formulate it for partial 
semigroups. 

Theorem 1.8 (Galvin-Glazer Theorem) 

Let (S, •) be a partial semigroup, p ^ 5S idempotent and A ^ p. Then there exists 
X = {xi)i(^^ in A such that 

FP(x) C A. 

Proof. This can be proved essentially just like the the original theorem, 
cf. |HS98[ Theorem 5.8], using the fact that (t{S) C p to guarantee all prod- 
ucts are defined. □ 

An immediate corollary is, of course, the following classical theorem, 
originally proved combinatorially for iSf in |Hin74|. 



Theorem 1.9 (Hindman's Theorem) 

Let S = AqU Ai. Then there exists i G {0,1} and a sequence x such that 
FP(x) C A,. 

2 Union Ultrafilters 

This paper deals primarily with ultrafilters on the partial semigroup F. 
The following definitions enable us to speak about the relevant properties 
of condensations in F smoothly. 

Definition 2.1 (Condensation, ordered, meshed) Let s, i G F and s = (s/)/<jvCondensation, 
be a disjoint sequence in F with N < co. ordered, meshed 

• We say that the pair (s, t) is ordered, in short s < i, if max(s) < min(i). 

• s is called ordered if S/ < Sy for all i < j < N. 

• u, w G F are said to mesh, in short u □ w , if neither v < w nor w < v. 



The following three kinds of ultrafilters were first described in [BlaSyl. 
Definition 2.2 (union ultrafilters) An ultrafilter u on F is called Union ultrafilters 

• union if it has a base of f LT-sets. 
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• ordered union if it has a base of FU-sets from ordered sequences. 

• stable union if it is union and for any sequence (FLr(s*))ft;<(^ in u there 
exists FU{i) G u such that 

(Va < a;) t □* s^ 

i.e., t almost condenses all the sequences s* at once. 

It is obvious yet important to note that f LT-sets always have unique prod- 
ucts and all products are defined. At this point it is also good to check 
the following. Union ultrafilters are elements of and it is not difficult to 
check that they are idempotent, cf. | Bla87[ Proposition 3.3], ]HS98[ Theorem 



12.19]. Even though the partial operation on F was defined only for disjoint 
elements it could just as well have been restricted to ordered elements. Of 
course, this would significantly change the operation on F (for example it 
would not be commutative anymore), but c^(F) would still be the same and 
therefore ^F. Additionally, the operation on ^F is not changed - it is after 
all still the extension of U (or A) to /3F. 

The following notion was introduced in |BH87[ to help differentiate union 
ultrafilters. 

Definition 2.3 (Additive isomorphism) Given partial semigroups S, T, call Additive 
two ultrafilters p G ^S,q G /3r additively isomorphic if there exist fP(x) G isomorphism 
p, FP{y) G q both with unique products such that the following map maps 
p to q 

We call this map the natural (partial semigroup) isomorphism for f P-sets. As 
mentioned, it extends to a homomorphism (in fact, isomorphism) between 
fP~(s) and fP~(t). 

This notion is a special case of equivalence in the Rudin-Keisler order, but 
arguably the natural notion for union ultrafilters since every idempotent 
ultrafilter is isomorphic to an ultrafilter that is not idempotent. For an 
example, consider the map F — > F,s 1— > {max(s)}; its extension to ^F does 
have a product of ultrafilters in its range since the set of singletons does 
not contain any non-trivial products, i.e., union of two disjoint elements. 

Figure [T]recapitulates the known implications between the types of union 
ultrafilters with references; the Ramsey properties will be described later. 
The dotted arrow represents the following: under CH, given two non- 
isomorphic Ramsey ultrafilters, there exists a stable ordered union ultra- 
filter that maps to them via min and max. 

The one interesting non-implication missing is that a fortiori there con- 
sistently exist union ultrafilters that are not ordered union. However, the 
construction in |BH87[ does not give any direct information on what it 
means to be an unordered union ultrafilter. In a manner of speaking it is a 
sledge hammer smashing orderedness so badly that is difficult to identify 
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Figure i: Union ultrafilters 



Ramsey properties'^^ stable ordered union 



stable union 





rdered union j>S——— union 
BH87I 



|Bk87) 



min, max is Ramsey min, max is Q-point min, max is (rapid) P-point 



how orderedness actually fails. Because of this the main result is dedicated 
to understanding unordered union ultrafilters. In particular, our construc- 
tion answers a question by Andreas Blass if there can be unordered union 
ultrafilters that map to Ramsey ultrafilters via max and min. The following 
result due to Andreas Blass will be needed later. 

Theorem 2.4 (Homogeneity (Blass)) 

hei pq, Pi be non-isomorphic, selective ultrafilters and let / G 2*^. 

If^{co) is partitioned into an analytic and coanalytic part, there are Xj G pi 
(i = 0, 1) such that the set of (ranges of) increasing sequences 

{Xn)neco with Xn G X^(„) 

is homogeneous. We call such sequences /-alternating. 
Proof. This is |Bla88l Theorem 7] 



□ 



Regarding this theorem, the following folklore observation is very useful 



later; cf. IBlaS/. Lemma 1.2]. 



Remark 2.5 Given any f ^ 2" and non-isomorphic, selective ultrafilters 
Pq, Pi and Aj G p, (i G 2), there exists an /-alternating sequence in Aq U Ai 
such that its alternating parts are sets in po ^rid Pi respectively.partition co 
in intervals as follows: 



Summary. We modify the argument from |Bla87| Lemma 1.2] for alternating sequences 
using a standard argument for not nearly coherent filters. ^ 

Proof (1.) Pick Aq g Po, Ai g pi. 

(2.) Let us say / switches at i if f{i — 1) = ; and f{i) = 1 — j (for ; G 2). 

(3.) It is easy to inductively partition co into intervals In large enough so 
that both \In n Aq I and 1 7„ n Ai | are at least as large as the longest 
constant sequence in the range of / up to the (2n)th switch; in other 
words, we make the intervals long enough so that when we can build 
an /-alternating sequence with each alternating "block" contained in 
one of the J„. 
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[[ We will now thin out the ultrafilter sets so that they alternate (though 
not yet /-alternate) but with a twist: the thinned out sets will never meet 
the same interval i„. After we accomplish this we can fill elements back 
in from the original A, to get an /-alternating sequence. Since this only 
enlarges our sets, we stay in our filters. ]] 

(4.) Consider the interval collapsing map, mapping elements in 7„ to n. 
(5.) Since this collapsing map cannot map our non-isomorphic selectives to 

the same ultrafilter, we can find Bq G po/ ^^l ^ Pi with B; C A, {i G 2) 

such that Bq, Bi never meet the same interval 7„. 
(6.) Next, consider the map on Bq defined by taking x G Bq to the largest 

y G Bi with y < x; if this fails map x to 0. 
(7.) Since po is selective, this map becomes injective on a set Co G po/ Co C 

Bo- As a result, there must be at least one element from Bi between 

every two elements in Cq. 
(8.) The same argument for Bi (comparing it to Co) yields Ci G pi, C\ C 

Bi such that there is at least one element from Co between every two 

elements in Ci. 

(9.) This might, of course, have ruined said property of Co, but we can 
safely fill in extra elements from Bi to Ci to reestablish it; we still call 
that possibly larger set C\. In other words, Co and C\ alternate. 

(10.) Of course, this also means the intervals 7„ that are met by Co and C\ 
alternate. 

(11.) Finally, by choice of the In, we can now form an /-alternating sequence 
that induces Co U Ci. 

(a) Simply add elements from the original A; to the C/ {i G 2) in such 
a way that they still meet the same intervals but in a block large 
enough to become /-alternating. 

(b) Since Cq G po, Ci G pi, this /-alternating sequence is as desired. □ 



3 Stability 

Andreas Blass laid the foundation for all further research regarding union 



and hence strongly summable ultraf liters in |Bla87|. The final theorem from 
that paper gives a list of potent characterizations of the strongest notion, 
stable ordered union ultrafilters. (Un)fortunately, not all union ultrafilters 
are ordered. The first example was constructed in [BH87[ and we will 
construct an example in the second part. However, all known constructions 
of union ultrafilter yield stable ones. 

In this section we will discuss which of the characterizations for stable 
ordered union ultrafilters also hold for stable union ultrafilters. Because 
this requires a few definitions that are not relevant for the second half of 
this paper, we will proceed as follows. We will introduce the one notion 
that is also of interest for the second part and continue to prove the main 
result of this section. Following the proof we will discuss the other notions 
less formally since this does not require as much proof. 
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3.1 Stability and the Ramsey property for pairs 

Definition 3.1 (Ramsey property for pairs) Consider u G SW. Ramsey property for 

pairs 

• We denote the ordered ordered pairs by F^, i.e., 

:= {{s,t) eW^\s<t}. 
Often (s < ^) is a convenient notation for elements in F^. 

• u has the Ramsey property for pairs if for any finite partition of F^ there 
exists A G M such that A\ is homogeneous. 



In |Bla87 Theorem 4.2] Andreas Blass showed that for ordered union 
ultrafilters the Ramsey property for pairs (and other properties we discuss 
later) is equivalent to stability. The following result shows that orderedness 
is not necessary for this equivalence. 

However, it must be stressed that even though the formulation of the 
Ramsey property is the same, the result is quite different for the unordered 
case. For an ordered union ultrafilter we get homogeneity for all pairs from 
the generating sequence. In the unordered case, we do not get such a full 
property as we cannot check pairs of generators that mesh. We might try 
to blame this on our formulation of the Ramsey property. Why not ask for 
partitions of disjoint ordered pairs instead? Unfortunately, this is not pos- 
sible as the partition of the disjoint pairs into ordered and unordered pairs 
yields a counterexample for all union ultrafilters, in fact, all idempotent 
ultrafilter in SW. Every FU-set yields both ordered and unordered pairs no 
matter how nicely the generating sequence behaves. 

Theorem 3.2 

A union ultrafilters is stable if and only if it has the Ramsey property for pairs. 

Summary. The argument (necessarily) follows the same strategy as the proof of |Bla87[ 
Theorem 4.2]. The forward direction is similar to the proof of Ramsey's Theorem using a 
non-principal ultrafilter. To get a homogeneous set actually in the ultrafilter stability and 
a new kind of parity argument is applied. 

The reverse conclusion is just as in the original proof by Andreas Blass. ^ 

Proof. (1.) The Ramsey property for pairs implies stability. 

(a) Given any sequence (f Lr(s*))a<a; in u consider the following set of 
ordered pairs 

G F2 I w G fl fL[(s*)}. 

a<max(z;) 

(b) Any f Lf(t) G u will yield ordered pairs that are in the above set. 

(i.) Pick any v G FU{i). 

(ii.) Take w>v from FLZ(t) n Ha <max(i;) ^(s*) ^ ^• 

(c) Therefore, by the Ramsey property for pairs, there must be a set 
FLr(s) G u such that all ordered pairs are included in the above set. 
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(d) Then s □* for all a < cv. 

(i.) Given a < co, pick S; with max(s;) > a. 
(ii.) Then all but finitely many sy have Sj > S/. 
(iii.) For such Sj of course (s;, Sy) G f Lr(s)<, hence 



/5<max(s,) 



(iv.) In particular Sj G f Lr(sa;) - as desired. 
(2.) Stability implies the Ramsey property for pairs. 

(a) Assume that AqUAi = . 

(b) Since u is an ultrafilter (in ^F) 

(Vx G IF)(3z){i/ G F I (x < y) G A,} G u. 

(c) Since u is an ultrafilter it concentrates on one colour; without loss 
it is 0, i.e., there is A G w such that 

(Vx G A) := {y G F I (x < y) G Aq} G u. 

(d) Since u is union there are FU{s'^) G u (for a < a;) such that 

FU{s') C p Q. 

inax(x)<a 

[[ This small simplification ensures that for X e A we get FL7(s™^''(-^)) C 
Cx by choice of s". ]] 

(e) Since u is stable by assumption, there is FU{s) G u such that 

s C* s* for all a. < co. 

[[ Next we introduce a fxmction j that essentially just checks how many 
members of s are not included in F!J(s*). ]] 

(f) Consider the following function 

j : CO ^ CO , OL max{max(s,) | S; ^ FU{s'^)}. 

Without loss, j is strictly increasing. 

[[ We can make ;' strictly increasing by replacing F!J(s") with n^<a FU{s^) 

in the definition of/. Alternatively, intersecting F!J(s"+^) with FLr(s") 
when we defined them also guarantees s'^^^ C for all a < co. In 
either case, the "losses" will at most increase with increasing a. ]] 

(g) Observe that for all x G FU{s) 

min(x) > ^ x G FLr(s*). 

(i.) For Si this follows by contraposition from the definition of /. 
(ii.) Therefore if min(x) > j{a) this argument implies that all S; C x 

are in FLr(s*). 
(iii.) In particular, so is their union, i.e., x. 



Always pick one 
colour beyond x 



A, Cx - almost always 
pick the same colour. 



Stability - almost 
always pick from the 



same set 



/ - Counting where s 
fails 
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[[ After this observation the next goal is to construct A' E u for which 
V < lu in A' implies min(zi') > /(max(u)). For then iv G f 17(5™^"'")) C 
Cv For this a new partition argument is needed. ]] 

(h) {x G FU{s) I y(min(x)) < max(x)} G u. Thinning out i - 

(i.) In any condensation of s there are x, x' and x' U x such that bounding ; 

X < x' and y(min(x)) < max(x'). 
(ii.) But then calculate 

;(min(x U x')) = y(min(x)) < max(x') = max(x U x'). 

(iii.) Hence any set in u will intersect the above set; so it lies in u. 

(i) In particular, there exists FU{l) G ;/ included in the above set. 
(j) For X G FU{t) say that x splits at n ^ x, whenever 

X n (n + l),x \ (n + 1) G FU{t) and 
(3ifc) X n (n + 1) < tk < x\{n + l). 

> CO 

X , , 

ti h tj h 

Figure 2: Splitting point - an example 
Let 7r(x) be the number of splitting points of x, i.e., 
7i{x) := |{n G X I X splits at n}\ 

[[ The splitting points tell how often x splits into two ordered parts (the 
one up to n and the one beyond n) - but more importantly with a gap 
in between. ]] 

(k) {x G FU{i) I n{x) = 1 mod 2} G u. 

(i.) Any condensation of t will contain some x < y < z and x U z. 
(ii.) In that case, the number of splitting points of x U z is 

7i{x U z) = 7i{x) + 7r(z) + 1. 

(iii.) In particular, the number of splitting points for at least one of 
X, z, X U z must be odd. 
(1) In particular, there exists FU{v) G u contained in the above set. 
(m) For any < Wi in FU{v), there exists tj with 

Wq < tj < Wi 

(i.) Or else tz^wq Uwi) = n{wQ) + n{wi) would be an even number 
of splitting points. 

(n) FU{v) is homogeneous, i.e., FU{v)\ C Aq. The conclusion 

(i.) For this pick any w,w' G FU{v) with w < w' . 



Thinning out 2 - 
splitting points 



11 



(ii.) By the last step, there exists some tj with w < tj < w' . There- 
fore 

min(w') > max(fy) > ;(min(^y)) > ;(max(w)) 

where the third inequality holds because of step [ihl the last 
because ; is strictly increasing, 
(iii.) But as we noted just before step [ihl this implies w' G Ca,, i.e., 
{WfW') G Aq - as desired. 
This concludes the proof. □ 



3.2 Stability and other partition properties 



Let us now discuss the other properties from [BlaS/ Theorem 4.2]. 



The Ramsey property for ^-tuples It is straightforward to generalise 
the Ramsey property for pairs to fc-tuples (with < a;) as follows. An 
ultrafilter u has the Ramsey property for k-tuples if for every partition of 
F< := {(sq, . . ■ ,Sfc-i) I (Vz < k — l)si < Sf+i} we can find A G u such that 
A^ is homogeneous. It is not difficult to show by an induction much like 
the induction used for Ramsey's Theorem for co that the Ramsey property 
for pairs implies the Ramsey property for /c-tuples for all k < co. An alterna- 
tive argument follows from the property described in the next paragraph. 



The infinitary Ramsey property In plaS/t Theorem 4.2] Andreas Blass 



also discusses the infinitary analogue of the Ramsey properties. For this 
consider the set of ordered a;-sequences := {s G F'^ | (Vz < a;)s, < 
s/+i}. Then u has the infinitary Ramsey property if for every partition of F^ 
into an analytic and co-analytic part there exists A ^ u such that all ordered 
subsets of A are in the same part. It is not difficult to check that the proof 
in |Bla87[ does not require the union ultrafilter to be ordered. It might be 
worthwhile to check that the strength of this infinitary partition property 
suffers even more than the finitary ones from dropping the ordered union 
requirement. For a stable ordered union ultrafilter not only do we get the 
infinitary Ramsey property, but the homogeneous set itself is generated by 
an ordered sequence, hence that ordered sequence is in that part of the 
partition. In the unordered case this statement simply does not make sense 
as the partition only covers ordered sequences. 



Characterization via min The last two properties from IBlaSy Theorem 
4.2] are formulated in terms of ultrapowers of a;. To keep our discussion 
short, we assume some basic knowledge of ultrapowers of co; for a concise 



introduction cf. | BlaS/f Section 1] (which is available at |Bla[ ). Given an 



ultrafilter ^ on a countable set I, we say that f,g^ are in the same sky 
if there exists h, h' G co^ such that on a set in V we have g < h o f and 
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f < h' o g. It is known that equivalently /, g are in the same sky if there 
exist finite-to-one h, h' such that h o f = h' o g. Skies are obviously order 
convex. 

For lack of a better term, we say that u is stable via min if whenever 
/ G ¥^,g G co"^ and A e u such that /(s) < go min(s) for all s G A, then 
there exists h G co'^ such that /(s) = o min(s) on some set in u; in other 
words, then the values of /(s) only depend on mtn(s)EI 

In | Bla87[ Theorem 4.2] it is essentiall}|l shown that this notion is equiv- 



alent to stability for ordered union ultrafilters. For union ultrafilters we 
can show two things. On the one hand, the following observation shows 
that stability via min implies stability. On the other, the next section will 
include an example showing that (consistently) stability via min does not 
imply that a union ultrafilter is ordered. 

Theorem 3.3 

If a union ultrafilter is stable via min then it has the Ramsey property for pairs. 
In particular, it is stable. 

Summary. We only sketch the argument since it is just a recombination of the argument 
for ordered imion ultrafilters with a recent result by Andreas Blass. ^ 

Proof. (1.) Let uhe a union ultrafilter that is stable via min. 

(2.) The Ramsey property for pairs is easily seen to be equivalent to the 

statement that and (A x A)^^^ generate an ultrafilter on F^, namely 

the tensor product u®u. 
(3.) So take any ultrafilter V on F^ containing all these sets. We show that 

V = u ® u. 

(4.) By a characterization of tensor products due to Puritz |Pur72[ , cf. also 



| Bla87 Section 1], it suffices to show that whenever g\,g2 G (^^\ then 
gi o TTi lies in a lower sky than g2 o 712 (unless the latter is constant on 
a set in y)§ 

(5.) It suffices to compare maxozri with min 0712. 

(a) 712 (^) = u and by | BH87[ Theorem 2] mtn(w) is a P-point, i.e., the 



sky of min contains exactly two skies, one of them the sky of con- 
stant functions. 

(b) Combining this with stability via min, we get that min 0712 is in the 
lowest non-standard sky for elements of the form g2 o 712. 

(c) Also, max is finite-to-one, so maxo7ri is in the highest sky for ele- 
ments of the form g\o m. 

(6.) max o7ri is at most in the same sky as min 0712. 

(a) By assumption on V we have max 0711 < min 0712 on F^ G V. 
(7.) max on\ is not in the same sky as min 0712- 



^In terms of the ultrapower this means that min generates an initial segment of the 
ultrapower. 

3 "Essentially" in the sense that the relevant part of [BlaS/l Theorem 4.2] includes the 
condition that the image of the union ultrafilter under min is a P-point. This fact was 
established later for all union ultrafilters in [BHS/I Theorem 2] . 

4 Where tt, is the projection to the f-th coordinate (z G 2). 
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(a) By |Blao9 Theorem 38], min(M), max(u) are not near coherent filters, 
i.e., no two finite-to-one maps will map mm(u) and max(u) to the 
same ultrafilter. 

(b) But by |BH87} Theorem 2] m\n{u),max(u) are both P-points. 

(c) So no two maps will map mtn(M) and max(u) to the same non- 
principal ultrafilter. 

(d) In other words, on any set in V, we have h o max otti h' o min 0712 
for any h, h' G co'^ (unless both sides are constant). 

(e) So max oTTi arid min 0712 are not in the same sky. 

(8.) Therefore V = u®u, i.e., u is stable. □ 



The canonical partition property We say that that an ultrafilter u ^ 5W 
has the canonical partition property if for each / : F — > a; there exists A G u 
such that / \ A has one of the following properties: 

• / f A is constant, 

• f \ A = g o min \ A for some injective g G co'^, in particular, the values 
only depend on mtn(s), 

m f \ A = g o (min, max) \ A for some injective g : co^ ^ co, in particular, 
the values of / \ A depend only on (min(s),max(s)), 

• f \ A = g o max \ A for some injective g G co^, in particular, the values of 
/ \ A depend only on max(s). 

• / f A is injective. 



Again, the proof of [BlaSy Theorem 4.2] not only shows that the canonical 
partition property implies stability via min, hence stability, for ordered 
union ultrafilters, but also for union ultrafilters in general. It remains open 
whether this property is equivalent to stability. Also, we do not know if it 
implies orderedness. 



3.3 Stability and additive isomorphisms 

We end this section with the following application of stability which will be 
useful later. The result is remininiscent of the role of P-points and Ramsey 
ultrafilters in the Rudin-Keisler order. 

Lemma 3.4 (Stability and Additive Isomorphisms) 

Every additively isomorphic image of a stable union ultrafilter is a stable union ul- 
trafilter and every additively isomorphic image of a stable ordered union ultrafilter 
is a stable ordered union ultrafilter. 

Summary. Stability is straightforward; for orderedness we use the Ramsey property of 
stable ordered union ultrafilters. ^ 
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Proof, (i.) Let u' and u be additively isomorphic ultrafilters, i.e., there exist 
FU{s) G u, FU{x) G u' such that 



n : FU{s) FU{x),Ylsi ^ fl^^ 

ieF ieF 

additionally has 7t{u) = u'. 
(2.) If u is stable, so is u'. 

(a) Given a sequence of condensations with Fii-sets in u' we may as- 
sume without loss that all of them condense x. 

(b) But then the preimages under n form a sequence of condensations 
in u. 

(c) Applying the stability of u yields a common almost condensation of 
the images. 

(d) Then its image under n is exactly the desired common almost con- 
densation in u' . 

(3.) If u is stable ordered, so is u'. 

(a) By step m we only need to show that u' is ordered. Pick any A G u'; 
we may assume without loss A C FU{x) and also that s (from the 
definition of n) is ordered. 

(b) Consider Working in m: a 

partition for 

X := {{v,iv) G [7r~"^[A]]< | max{n{v)) < min(7r(w))}. orderedness. 

(c) By the Ramsey property from Theorem [372) , there exists an ordered 
sequence t such that FU{t) G u and FU{t) is either included in or 
disjoint from X. 

(d) But it cannot be disjoint from X. 

(i.) Since n is injective, there exist tj < tj such that n{ti) < n{tj). 
(ii.) In fact, given any tj all but finitely many tj have this property, 
(iii.) Then G XnFU{t)%. 

(e) But this implies that n[FU{i)] = FU{n[t]) is ordered - and of course 
in u' and refining A. 

(f) In other words, u' is ordered union. 

This concludes the proof. □ 



4 Unordered union ultrafilters 

We now turn to our main result that selectivity of the image under min 
and max cannot indicate orderedness of a union ultrafilter. At first this is 
a negative result since the alternative would probably have involved a new 
partition theorem involving Ramsey ultrafilters. However, the construction 
of the counterexample offers an answer to the simple question: What does 
an unordered union ultrafilter look like? As mentioned earlier the construc- 
tion in IBH87I does not really answer this question. Nevertheless, its proof 



represents a blueprint for constructions of (stable) union ultrafilters. 
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By definition, to be unordered means that there must be a "special" FU- 
set in the ultrafilter that will not be refined to an ordered FLT-set in the 
ultrafilterjl In particular, the sequence generating the f LT-set itself cannot 
be ordered. But if a sequence is not ordered, it is meshed in the sense 
that some of its members must mesh. Of course, such a sequence will 
be condensed again and again - and yet no ordered condensation can be 
allowed. So the question becomes: what might this meshing look like? 

Let us do some handwavtng arguments on some simple attempts that 
are doomed to fail. Since any union ultrafilter is in and our sequence is 
disjoint, there must be "arbitrarily late" meshing, i.e., if only finitely many 
elements of s mesh we have already lost. It is also easy to see that union 
ultrafilters concentrate on condensations that contain unions of many mem- 
bers of the sequence, e.g., because the sequence itself will not be in the 
union ultrafilter; therefore there cannot be a bound on the number of S/ 
which mesh. Finally, by parity arguments the meshing cannot be only of, 
e.g., the form S2i n S2/+1, since a union ultrafilter will concentrate on those 
with an even number of adjacent indices - so any union ultrafilter will con- 
dense such a sequence to an ordered sequence. Finally, the critical concern 
will have to be, whether there can be enough meshing while keeping the 
images under min and max Ramsey ultrafilters. 

The main result of this section is as follows. 

Theorem 4.1 (Stable Unordered Union Ultrafilters) 

Assume CH. There exists a stable union ultrafilter u with min(u) and max(u) 
selective, hut there exists FU{s) G u such that for every ordered sequence t 

t □ s ^ FU{t) i u. 

In fact, any two non-isomorphic selective ultrafilters can be prescribed for min and 
max. 

Note that the assumption of CH can be weakened to essentially iterated 
Cohen forcing; this will be discussed at the end of the section. 

Fortunately, with the help of the lemma in the previous section this 
implies a stronger version guaranteeing rigidity under additive isomor- 
phisms. 

Corollary 4.2 (Unordered Union Ultrafilters) 

Assume CH. There exists a stable union ultrafilter u with min(w) and max(u) 
selective, but u is not additively isomorphic to an ordered union ultrafilter. 

In fact, any two non-isomorphic selective ultrafilters can be prescribed for min 
and max. 

Proof. This follows from the above theorem and Lemma [374] 



5We will always have some ordered FU-sets in any (union) ultrafilter, e.g., F = 

m{{i})ieJ- 
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4.1 The construction 



Recall the goal: however the union ultrafilters u is constructed, it must The critical issue - a 
include a set FU{s), such that any ordered condensation t C s is excluded, special set FU{s) 
i.e., FU{t) i u. 

It is not difficult to put together a union ultrafilter with a base of un- 
ordered FLT-sets. But this does not suffice, since there might be a different 
base of ordered f LT-sets by accident. 

To prevent this, no unordered condensation that is added in the inductive 
construction can accidentally be, at the same time, a condensation of some 
other, ordered condensation of the fixed FU{s) (thus including that ordered 
condensation of FU{s) in the ultrafilter u as well). 

This means that every chosen sequence must eventually have a high de- 
gree of meshing not just in itself but due to the that appear in its support. 
The following definition prepares for the right notion of meshing. 

Definition 4.3 (The meshing graph) Given s = (s/);<]v (for some N < co) The meshing graph 
and some condensation t = {tj)j<K of s (for some K < N) we define the 
meshing graph Gt to be the graph on the vertices {tj \ j < K} with edges 

E{Gt) = {{ti,tj} I (3s„ C ti,Sm C tj) Sn n Sm}, 

i.e., there is an edge whenever two tj are meshed and this meshing is caused 
by two elements from s. 

This notion allows to discuss the degree of meshing in terms of the con- 
nectedness of the graph. On the one hand, it is an advantage to connect to 
graph theory and graph colourings. On the other hand, it is unclear how 
well connected the graph should be - and it is not trivial to get Ramsey- 
type theorems for graphs that allow a flexible degree of connectedness. 
Fortunately, it will be enough to work with complete graphs. 

To begin the construction, a thoroughly meshed sequence is required. 
After all, in an inductive construction under CH, the critical FLT-set must 
appear after countably many steps so it might as well appear right away. 
The general case without a preselected f LT-set will be discussed later. 

Remark 4.4 (Fix the meshed sequence s) From now on fix a sequence s = The fixed sequence s 
{si)i(zcj such that for any n there exist ig < . . . < in such that 

is a complete graph with n + 1 verticesjl 

This simply means that the sequence includes arbitrarily large segments 
that have the best meshing. As mentioned, for now it is enough to pick any 
such sequence (which is easy to construct inductively). It will be proved 
how to find such a sequence with respect to two prescribed selective ul- 
trafilters at the end of the construction. It is useful to note that such a 



^Here the meshing graph is computed with respect to s itself. 
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sequence might (and later will) be chosen "nearly ordered" in the sense 
that the increasingly large complete graphs appear in an ordered fashion. 

The following definition tries to capture the right kind of meshing that is 
needed for condensations and more generally for sets that are suitable for 
the ultrafilter. 

Definition 4.5 (s-meshed) A set A C F is called s-meshed if for any n G a; s-meshed 
there exist (disjoint) t = {ti)i^n such that 

• FU{i) C (fLr(s) n A) 

• The meshing graph Gt is a complete graph. 
We call such a finite sequence an n-witness of A0 

A set A is s-meshed if there are members of A that have a high degree 
of meshing and additionally the witnesses for the meshing are given by 
arbitrarily large, finite FLT-sets where the members of the s-support mesh 
very much. 

The following observation should support the claim that this is the right 
notion for this setting, i.e., such sets do not force us to add ordered conden- 
sations to an ultrafilter. 

Proposition 4.6 

If A is s-meshed, then it is not included in FU{t) for any ordered t C s. 

Proof. (1.) To be an ordered condensation t C s means that Gt has no edges. 
(2.) There are no disjoint elements in f U(t) with a non-empty meshing 
graph. 

(a) Assume v,'w ^ F^i^) have an edge, i.e., there exist S/ C tj ^ v,Sj( C 
ti C w with Si n Sj. 

(b) Therefore tj H tj. 

(c) Since t is ordered, this implies tj = tj, i.e., tj C v Ciw ^ (D 

(3.) Hence FU{t) cannot include an s-meshed set. □ 

To be able to link the new notion with ultrafilters it needs to be partition 
regular. This requires the following classical result which is sometimes 
called "finite Hindman's Theorem" even though it historically preceded 
and motivated Hindman's Theorem. 

Theorem 4.7 (Folkman-Rado-Sanders) 

For any n ^ co there exists h{n) G lo such that for any disjoint sequence x = 
i^i)t<h{n) ^ the following holds: 

Whenever FU{x) is finitely partitioned, there exists a condensation of length n Folkman-Rado-Sanders 
with a homogeneous FU-set. Theorem 



''Note that an s-meshed set is compatible with since for any 23 G F any disjoint 
sequence of length max(c) + 2 must have an element in a{v). 
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Proof. The original discovery is attributed to Folkman and Sanders indepen- 
dently; it follows from Rado's Theorem and from the Graham-Rothschild 
Parameter Sets Theorem, IGR71 cf. Corollary 3]. For a proof from Hind- 



man's Theorem by a compactness argument see IHSgSj Theorem 5.15]; for 



a more recent overview on its combinatorial aspects cf. |PV9o[ . □ 

This allows for the proof of the first piece of the puzzle. 

Lemma 4.8 (s-meshed partition regular) 

The notion of being s-meshed is partition regular. 

In particular, any s-meshed set is included in an ultrafilter consisting only of 
sets that are s-meshed. 

Summary. Given a finite partition of an s-meshed set, the Folkman-Rado-Sanders The- 
orem implies large homogeneous condensations. To get n-witnesses it turns out that a 
homogeneous condensation inherits a complete meshing graph. ^ 

Proof (1.) Clearly, F itself is s-meshed since it contains FU{s). 

(2.) So fix an arbitrary s-meshed set A and any partition A = AqUAi. 

(3.) Since A contains arbitrarily large witnesses, the Folkman-Rado-Sanders 
Theorem (plus the pigeon hole principle) implies that in either Aq or 
Ai there are arbitrarily large condensations of these witnesses. 

(4.) Any condensation v of a witness t has a complete meshing graph. 

(a) Given Vi, Vj in the condensation, there are tj^ C vi, tj C Vj. 

(b) Since t has a complete meshing graph, there exists Sm tj^ C vi, 

Sn ^ ti ^ Vj with Sm I"! Sn- 

(c) Therefore Vi, Vj are connected in the meshing graph Gy. 

(5.) Therefore, either Aq or Ai is s-meshed. □ 

The next step is to show that the ultrafilters containing s-meshed sets are 
algebraically rich. 

Lemma 4.9 (The meshing semigroup) 

The set 

H:= {p e FU~(s) n I (VA G p) A is s-meshed} 
is a closed subsemigroup ofSW. 

Proof. (1.) H is a closed subset of ^F since it is defined by a constraint on 
all members of its elements. 



(2.) Lemma [4^8] implies that it is not empty. 
(3.) H is a subsemigroup. 

(a) Pick arbitrary p,q ^ H and V ^ p, (PVj:,)j;gy in q; in particular all 
these sets are s-meshed. 

(b) Then IJvevi'^ ' ^v) is s-meshed. 

(i.) Pick any n ^ co. 

(ii.) By assumption on p there exists an n-witness t = {ti)i<:„ such 
that 

FU(t) C V. 
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(iii.) Similarly, by assumption on q, there exists an n-witness t' = 
{t'i)i^n such that 

FU{t')c f] W.naiUu) (eq). 

xeFU{to,...,t„) i<n 

(iv.) But then for v = {vi)i^n with Vi := tj U ^[ in fact 

FU{v) C IJ z; • W^. 

vev 

(v.) Additionally, Gy is a complete graph since Gt was (or since Gf/ 
was) - making the sets "fatter" only increases the chance of 
being meshed, 
(vi.) In particular, the set is s-meshed - as desired, 
(c) Therefore, p ■ q ^ H. 

This competes the proof. □ 

The next step is to show that the preimage filters under min and max are 
compatible with H, i.e., contain s-meshed sets. 

Lemma 4.10 

If An min[f L/(s)], B n max[f Lr(s)] are both infinite, then 

min"^[A] nmax~^[B] 

is s-meshed. 

Summary. Pick three sets of members of s: one set to get the prescribed minimum, an- 
other set to get the meshing, and finally a set to get the prescribed maximum. ^ 

Proof. (1.) Given n G IN we pick three times n-many elements of the se- 
quence s = (s,);ea,. 

(2.) Since A is infinite, it is possible to pick {sii^)k<n with min(Si^.) G A. 

(3.) By the meshing of s, it is possible to pick (sy^,)j^<„ with a complete 
meshing graph but lying beyond everything chosen so farl 

(4.) Since B is infinite, it is possible to pick {sii^)k<n with max(s/^) G B, again 
beyond everything chosen so far. 

(5.) Then {t^)k<n defined by := s/j. U Sj^ U S/^, is an n-witness for min~^ [A] n 
max~^[B]. □ 

An easy corollary is the following. 
Corollary 4.11 

Let pi and p2 be ultrafilters including min[fLr(s)], max[fLr(s)] respectively. 

Then 

min-i(pi) nmax-i(p2) HH ^Q. 



In other words, with minima greater than the greatest maximum so far. 
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Proof. By Lemma |4.io| all elements of the preimage filter are s-meshed. A 
standard application of Zorn's Lemma (or equivalenty compactness) allows 
us to extend any such filter to an ultrafilter in H. □ 



Note also that min~^(p) is a right ideal, max~^{p) a left ideal in for 
any p G /3N; in particular their intersection is a closed subsemigroup. This 
is easily checked, cf. also |Krao9[ Section 2.3] and IjHSgSl Theorem 6.9]. 



4.2 Main lemma and theorem 

After the preparations are complete it is possible to tackle the main lemma 
for the inductive construction. Let (min~^(pi) Umax~^(p2)) denote the 
filter generated by the union of the coherent filters mtn~^(pi), max~^(p2). 

Lemma 4.12 (Main Lemma) 

Assume we are given non-isomorphic, selective ultrafilters pi, p2 with max[FU{s)] G 
pi and min[f tJ(s)] G p2 as well as some X C F. 
For every a. < co let = {tf )iea} sequence such that 

FLJ(t'*) is ^-meshed 

FU{e) G (min-i(pi) Umax-i(p2)). 

Then there exists z = (Z;);g^ such that 

z □* t*/or every a < co, 
FU{z) CXor FU{x) n X = 0, 
FLZ(z) is s-meshed 

FU{z) G (min"^(pi) Umax"^(p2)). 

Summary. By a standard Galvin-Glazer argument there exists a common almost conden- 
sation of the given FLT-sets and X (or its complement). Since all sets are s-meshed, the 
condensation can be s-meshed. The Homogeneity Theorem [274] ensures such a condensa- 
tion can be found in min^^(pi) U max^^(p2)- Kl 

Proof. (1.) By the assumptions, 

Hnmin-i(pi) nmax-i(p2) n f] FW^it") ^ 0. 



(2.) As an intersection of closed semigroups it is a closed semigroup which e - the helpful 
therefore contains an idempotent e G ^F. Without loss X G e; in partic- idempotent 
ular X is s-meshed. 

[[ The aim is to apply the Homogeneity Theorem [24] ]] 



21 



(3-) Consider the following analytic set in ^(o;). 



An analytic set 



{y C a; I (3z = {Zi)i^^) Y = mm[FU{z)] Umax[FU(z)], 

(Va < a;) z □* t\ 
FU{z) C X, 
FU{z) is FLf-meshed}. 

This set encodes all the candidates for the claim. 
(4.) Define f ^ 2^ inductively to have n-many O's followed by n-many I's 010011000111 . . . 
for each n in increasing order of n's. 

[[ We will apply Theorem [24] to get an /-alternating sequence whose al- 
ternating blocks form sets in our selective ultrafilters. An /-alternating 
sequence alternates by picking n-many elements from both sets at the 
M-th step. It is useful to check that if we asked for alternating instead of 
/-alternating then we would always miss the analytic set, since any z with 
alternating minima and maxima must be ordered, so it isn't Ffi-meshed. 
On the other hand, a "nearly ordered" sequence such as s comes in or- 
dered blocks of completely meshed finite sequences. The minima and 
maxima of such a sequence are precisely /-alternating which is why we 
choose /-alternating here. ]] 

(5.) By Theorem [24] there exist Yi G pi, Y2 G p2 such that Using homogeneity 

{ A C Yi U 72 I A /-alternating} 

is either contained in or disjoint from the analytic set. 

[[ If the above set is included in the analytic set then Remark [23] guaran- 
tees the existence of the set desired to complete the proof. Fortunately, 
given any Yi,Y2 a Galvin-Glazer argument shows that the set can never 
be disjoint. ]] 

(6.) But for every Yi G pi, Y2 G p2 there exists t = {ti)i^^,, a common almost Applying 

condensation of {i'^)ci<co such that Galvin-Glazer to find t 

FU{i) c z := xnmin-i[yi] nmax-^[y2] nfLr(s); 

additionally, t is s-meshed and the minima and maxima are /-alternating. 

(a) First note Z G e; without loss Z* = Z G e (with respect to e). 
We construct the desired sequence by induction. 

(b) At the inductive step n, having constructed io, . . . , ifc (where k = 
Y^Zq we assume by induction hypothesis that the following inter- 
section is in e 

z*n fl x-iz*ncr(|Ji,)n fl f(J(t*). 

xem{iQ,...,tk) i<k oi<n 

(c) Pick an s-meshing n-witness tj^,. . . , t^^i^^ from itj^l 

9For later reference, note the following. We have a lot of freedom at this point to impose 
other properties on these n + 1-many elements of t. In particular, we can first choose an 
ordered sequence of length n + 1, then a sequence of meshing witnesses beyond those 
such that the union of the zth from the ordered part with the ith from the meshed part 
is just as good to continue our induction, i.e., all finite unions are still in Z. This kind 
of 'Tate meshing" will be needed for an observation regarding stability via min at the 
end of this section. 
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(d) As usual in the Galvin-Glazer argument, the analogous intersection 
for FU{to, ^fc+w) is again in e. 

(e) The resulting sequence is s-meshed by construction. 

(f) Note that for a sequence of length n with a complete meshing graph, 
all minima must come before all maxima. Since the witnesses are 
chosen in an ordered fashion, this implies that the entire sequence 
has /-alternating minima and maxima. 

(7.) By Remark [273] there exists a sequence z for Yi and Y2 themselves — 
and with all the desired properties to conclude the proof. □ 

Note that as promised, the constructed condensation is "nearly ordered". 
It is now easy to describe the CH-construction. 

Theorem 4.13 

Assume CH and let ip\,p2 he non-isomorphic, selective ultrafilters containing Putting it all together 
min[f L/(s)] and max[f Lr(s)] respectively. 

Then there exists a stable union ultrafilter u with FU{s) G u, mm{u) = p\, 
max(M) = p2 and such that every ordered t C s has FU{i) ^ u. 

Proof. (1.) Assuming CH, fix (Xa)a<a'i/ an enumeration of ^(F). 

We argue by transfinite induction orv ^ < co\. 
(2.) Assume for ^ < co\ there are (f (J(t*))a<^ such that for all 7 < a < j6 

t'' □ s 

m{i^) c x« V f L7(t*) n = 

min[fL[(t*)] G pi A max[f L[(t*)] G pi 
FU{e) s-meshed 

(3.) Pick a cofinal sequence (a:(n))„ga; in j6. 

(4.) Applying Lemma [4:121 to X := X^ and (FL/(t*("))) n^cj there exists 

sufficient to continue the induction. 
(5.) It should not be difficult to check that the resulting sets will generate a 

union ultrafilter as desired. □ 

Finally is useful to realize that the choice of the sequence s is not all that 
special. 

Corollary 4.14 (The main theorem) 

Assume CH. For any two non-isomorphic, selective ultrafilters p\, p^ there exists The main theorem 
a stable union ultrafilter u which is not ordered, such that min(M) = pi and 
max(M) = p2. 

Summary. The preceding theorem can be applied after using Theorem [24] to make sure 
that there is an apropriate sequence. ^ 

Proof. (1.) To invoke the preceding theorem it is sufficient to generate a 
suitably meshed sequence s with min[f L[(s)] G pi,max[f L/(s)] G p2- 
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(2.) For this consider the analytic set 

{X C a; I (3s) X = max[fLr(s)] Umin[fLr(s)] 
and FU{s) is s-meshed}. 

(3.) By Theorem [24] there exist /-alternating Y, G pj {i G 2) such that set of 
/-alternating subsets of Yi U Y2 is either included or disjoint from the 
analytic set. 

(4.) There exist /-alternating Yj G pi (i G 2) such that Yq U Yi lies in the 
analytic set. 

[[ The argument is just as in the proof of the main lemma, i.e, it suffices 
to check that for any Y/ G p, (z G 2) min^^ [Y-[] H max^^ [Yj] must include 
FU{s) for some suitably meshed sequence. ]] 

(a) Let Y; G Pi be as in the previous step. 

(b) Recall that min~i(pi) n max~i(p2) is a closed subsemigroup; so we 
can find an idempotent ultrafilter therein. 

(c) Therefore there exists FU{v) C min~^ [Yi] n max~^ [Y2] by the Galvin- 
Glazer Theorem li.8[ 

(d) Then there exists a condensation of v to an /-alternating, meshed 
sequence s, i.e., with FU{s) being s-meshed (with respect to x). 

(i.) For the inductive step n G a; assume that for k = i there 
are (Sf)/<jt with increasingly meshed graphs of sizes 1 through 
n - 1. 

Pick 2n-many elements from FU{v) as follows: 
(ii.) First pick ( 

^ij)j<n psst everything so far and then pick (^'j )n— i</<2h 
past additionally the ones just chosen and define 

Sk+i ■= ^ij U Vi.+„. 

(iii.) Then s^, . . . , Sfc_|_„ is an n-witness. 

(iv.) By construction, min[s] U max[s] is /-alternating. 

(e) Therefore, the /-alternating subsets are never disjoint from the anaytic 
set. 

(f) By Remark [273} we find Yq, Yi as desired. 

(5.) This completes the proof. □ 

Andreas Blass suggested an alternative proof for this last corollary sketched 
below. 

Proof. (1.) Given selectives pi, p2 there exists a permutation of co simultane- 
ously mapping pi to p- {i G 2) with min[f Lr(s)] G p[ and max[FU(s)] G 
p'2', p'l, p'2 are again selective. (Here, s is the previously fixed sequence). 

(2.) The main theorem now gives a suitable u' for p[, p'2. 

(3.) But the natural extension of the permutation to F yields an additive 
isomorphism on Fll{s) G u' mapping u' to a union ultrafilter u with 
min(M) = pi and max(u) = p2. 

(4.) Since additive isomorphisms preserve all the desired properties, this 
completes the proof. □ 
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We can modify our construction to yield the following. 
Theorem 4.15 

There exists an unordered union ultrafilter that is stable via mm. In particular, 
stability via mm does not imply orderedness of a union ultrafilter. 

Proof. (1.) We can modify the proof of the main lemma in the spirit of the 
(first) proof of the last corollary; compare the footnote in the proof of 
the main lemma. 

(2.) That is, in the inductive step of the Galvtn-Glazer argument first choose 
an ordered sequence (of length n + 1) followed by an s-meshed witness 
(of length n) past this sequence. Finally add the elements from the 
ordered sequence to the s-meshed witness just as in the proof of the 
corollary. 

(3.) The ultrafilter u resulting from this modified construction is of course 
still stable; in particular, it has the Ramsey property for pairs. 

(4.) To show that it is stable via min, let / G G o;^ with /(s) < 

g o min(s) on a set in u; for simplicity, we may assume that this set is 
all of F. 

(5.) Consider {{s < t) \ f{s Ut) = f{s)} 

(6.) Then there exists A G w with included in this set. 

(a) By the Ramsey property for pairs, we get a homogeneous set A. 

(b) Fix s G A 

(c) All t G (7(s) have /(s Ut) < go min(s Ut) = go min(s). 

(d) So on some B ^ u, f{s U t) is constant. 

(e) But now for any t < t' in B, we get 

fi{sUt)Ut') = f{sU {tut')) = fisUt). 

(f) In other words, (s Ut,t') is in the above set. 

(7.) So for ordered pairs, the value of / on A only depends on min. 
(8.) By construction of u, we find a. < coi such that f Lr(s*) C A. 
(9.) Then /(s) depends only on min(s) on f Lr(s*+^). 

(a) Check that due to the modified construction every element of s*+^ 
is a union of elements in s* where the first part is ordered with 
respect to the other parts. 

(b) Hence the value of / depends only on that first part, i.e., only on 
min. □ 

As promised the assumption of the continuum hypothesis can be weak- 
ened. 

Remark 4.16 Dropping the prescribed selective ultrafilters in Lemma 14.12} 
the modified consequent can be derived using Cohen forcing in the form 
of finite condensations of s; using Lemma [4.101 it is not difficult to do some 
additional bookkeeping to ensure that the min-image and the max-image 
of the constructed union ultrafilter will be selective. 

Therefore, the above kinds of union ultrafilters already exist assuming 
cov{^) = c alone, in particular under weak versions of Martin's Axiom. 
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For a detailed argument very much like the sketch we just proposed see 
]BH87t Theorem 5]. 



To conclude this final section, we state some questions that remain open. 
Question 4.17 (1.) It is known that min and max of a union ultrafilter are 



not-near coherent P-points, the max-image is rapid, cf. |Blao9 Theorem 
38]. Given such P-points on co, does there (say under CH) exist a union 
ultrafilter mapping to them via min and max? 

(2.) More vaguely, do stronger assumptions hold for min and max? 

(3.) Most importantly, do there exist union ultrafilters that are not stable? 

(4.) Is stability via min equivalent to stability? 

(5.) Does the canonical partition property imply orderedness? 

The first and second question are obviously related. A partition theorem 
for P-points similar to Theorem [24] can be found in | Bla87[ and strength- 



ened, cf. | Krao9[ Theorem 4.10]. This might be helpful in attacking the 



first question, especially if something can be improved regarding the sec- 
ond question. The third question seems to be an entirely different beast. 
It is much more difficult since the Galvin-Glazer Theorem so easily helps 
to construct almost condensation just as was done in the main result. It 
would seem to require a somewhat new proof of Hindman's Theorem to 
tackle stability. 
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